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Claims 

Whatia^Imm^Ts : 

1 method for use i\ a wireless communication system, comprising the steps of: 

2 / transmitting at Vast one of an uplink access signal and an uplink timing 

3 synchronization signal from a moBile station of the system to a base station of the system, wherein 

4 the at least one signal is from a sign^^et which includes a plurality of orthogonal signals, such that 

5 different timing and access signals froim^e mobile station and at least one other mobile station of 

6 the system are received at the base station^rthogonal to one another over a base station sample 

7 window. \ 

^1 2. The method of claim 1 wherein the wireJess system comprises an orthogonal frequency 

i.Q 2 division multiplexed (OFDM) system. \ 

1 3. The method of claim 1 wherein the signal setVomprises a pluraHty of multitone signals, 

2 each of at least a subset of the multitone signals comprisVig a linear combination of tones whose 
1^ 3 baseband frequencies are integer multiples of 1/T, where T rs the base station sample window size. 

M 1 4. The method of claim 3 wherein the sample window size T for the timing and access 

2 signals is the same as that used in the system for OFDM data symbols. 

1 5. The method of claim 1 wherein each timing and accefes signal comprises a single 

2 multitone signal with different signals using non-overlapping subsets of tones, and further wherein 

3 the tones from all of the timing and access signals span the total available bandwidth. 

1 6. The method of claim 5 wherein the multitone signals are transmitted with a cyclic prefix 

2 sufficiently large to cover multipath dispersion and pre-synchronization timmg errors. 

1 7. The method of claim 6 wherein the cyclic prefix is larger than a cyclicVrefix used in data 

2 symbols transmitted from mobile stations that are already synchronized. \ 
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1 8. The method of claim 1 wherein a guard time of non-transmission is added to at least one 

2 of a beginning or an end oW least one of the timing and access signals to insure that the signal does 

3 not overrun into adjacent data symbols. 

1 9. The method of claim \wherein during a particular timing and access interval, the base 

2 station takes a single T -length sampi^of a multitone timing and access signal, v^here T is the base 

3 station sample window size. 



10. The method of claim 1 whereirXthe base station sample window is located within a 
designated timing and access interval, such that such that, for all possible multipath signal arrival 
times, the sample window captures one T -periW of the steady-state sinusoidal response to the 
multitone signal, where Tis the base station sample window size. 

1 11. The method of claim 1 wherein a base Wion timing and access sample window is 

2 synchronized with a data sample window of the base sration. 



1 12. The method of claim 1 wherein the mobile smtion computes a muhitone timing and 

2 access signal using an inverse fast Fourier transform (IFFT)\hat is also used for data transmission. 

1 13. The method of claim 1 wherein the mobile station pW-computes a multitone timing and 

2 access signal and stores it in a memory associated with the mobri^ station. 



1 14. The method of claim 1 wherein each of at least a subset oJtthe timing and access signals 

2 comprises a sequence of L multitone signals transmitted sequentialW, with different timing and 

3 access signals using non-overlapping subsets of tones in each of L s^ple windows, and further 

4 wherein the base station takes a T -length sample from each of the L multitone signals, where T is 

5 the base station sample window size. 
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1 15. The method Af claim 1 wherein at least a subset of the timing and access signals 

2 comprise multitone signalsAand the magnitude of the coefficients of a given multitone signal are 

3 selected such that a cyclic amtocorrelation of the signal at delays greater than a desired timing 

4 accuracy is sufficiently small. \ 

1 16. The method of claim r\wherein at least a subset of the timing and access signals 

2 comprise multitone signals, with a giv^Kmultitone signal comprising contiguous tones, such that 

3 coefficient selection for the given multitone\ignal can be performed using a finite impulse response 

4 (FIR) filter design procedure. \ 



)^ 17. The method of claim 16 wherein the Ffe filter design procedure comprises a Chebychev 

^ 2 polynomial design procedure. \ 

1 18. The method of claim 1 wherein at leastV subset of the timing and access signals 

2 comprise multitone signals, and wherein the tone fi-equen\ies of a given one of the multitone signals 

3 are spread throughout a designated fi-equency spectrum for purposes of firequency diversity. 

1 19. The method of claim 18 wherein the given niultitone signal comprises groups of 

2 contiguous tones, with the groups of tones separated by aA amount greater than the channel 

3 coherence bandwidth. \ 

1 20. The method of claim 1 wherein at least a subset oAthe timing and access signals 

2 comprise multitone signals, and wherein the phase of the coefficients ©f a given one of the multitone 

3 signals are selected such that a peak- to-average ratio of the signal is minimized. 

1 21. The method of claim 1 wherein when the mobile stafion traiismits a timing or access 

2 signal u(t), the base station uses a maximum-likelihood (ML) estimator om the received signal y(t) 

3 to estimate an appropriate timing correction. \ 



25 



I Laroia 14-7-3-3 

1 22. The method of claim 21 wherein in a multipath channel, the ML estimate is the time x 

2 which maximizes the sum of tha cross-correlation energies of y(t) with certain multipath components 

3 ofu(t). \ 

1 23. The method of claim 1 whe^in the received signal power can be estimated in the base 

2 station by a measure of maximum total cros^orrelation energy. 

1 24. The method of claim 22 wherein the nmltipath components of u(t) are given as the 

2 eigenvectors of an average auto-correlation of the received signal, where the average is taken over 

3 the randomness in the multipath channel and the signal noise. 

1 25. The method of claim 22 wherein the multipath components depend only on u(t) and can 

2 be pre-computed and stored by the base station. \ 

1 26. The method of claim 22 wherein each cross-coVelation of y(t) with a multipath 

2 component can be computed using a single inverse fast Fourier transform (IFFT). 

1 27. The method of claim 1 wherein the presence of a transmitted access signal u(t) can be 

2 detected by the base station when the estimated received signal pow^ surpasses a pre-determined 

3 energy threshold. \ 

1 28. The method of claim 27 wherein the threshold can be adjust&i to trade off false access 

2 detection probability and missed detection probability. \ 

1 29. The method of claim 27 wherein the threshold can be increases to ensure that access 

2 signals are received with sufficient energy to allow accurate timing estimatels. 
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1 30. The method of claVn 1 wherein when re-synchronizations are sufficiently frequent, the 

2 mobile station can combine timing corrections obtained from different re-synchronization intervals 

3 to average out timing estimation>errors. 

1 31. The method of claim 30 ^erein the combining can be performed by linearly low-pass 

2 filtering timing estimates received fromNflie base station. 

1 32. The method of claim 1 wherein theymobile station is operative to clip timing corrections 

2 received from the base station. 

1 33. The method of claim 32 wherein the mo\ile station clips the corrections by ignoring 

2 timing corrections greater than a threshold. 

34. The method of claim 32 wherein the mobile sWion clips the corrections by accepting 

2 a timing correction which is larger than a threshold only \ a certain number of large values are 

3 received in succession. 



1 35. A mobile station system for use in a wireless communication system, the mobile station 

2 system being operative to transmit at least one of an uplink aocess signal and an uplink timing 

3 synchronization signal from a corresponding mobile station of the system to a base station of the 

4 system, wherein the at least one signal is from a signal set which includes a pluraUty of orthogonal 

5 signals, such that different timing and access signals from the mobili station and at least one other 

6 mobile station of the system are received at the base station orthogonS^l to one another over a base 

7 station sample window. 

1 36. An apparatus for use in a wireless communication system, the apparatus comprising: 

2 means for transmitting at least one of an uplink access sigrkl and an uplink timing 

3 synchronization signal from a mobile station of the system to a base station \)f the system, wherein 

4 the at least one signal is from a signal set which includes a plurality of orthogonal signals, such that 
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5 different timing and accesa signals from the mobile station and at least one other mobile station of 

6 the system are received at the base station orthogonal to one another over a base station sample 

7 window. \ 

1 37. A method for use inV wireless communication system, comprising the steps of: 

2 receiving at least one of an uplink access signal and an uplink timing synchronization 

3 signal in a base station of the system irom a mobile station of the system, wherein the at least one 

4 signal is from a signal set which includes\ plurality of orthogonal signals, such that different timing 

5 and access signals from the mobile statioAand at least one other mobile station of the system are 

6 received at the base station orthogonal to onk another over a base station sample window. 

\ 38. An apparatus for use in a wireless coWiunication system, the apparatus comprising: 

2 means for receiving at least one ofVn uplink access signal and an uplink timing 

3 synchronization signal in a base station of the systemVom a mobile station of the system, wherein 

4 the at least one signal is from a signal set which includes a plurality of orthogonal signals, such that 

5 different timing and access signals from the mobile stati\n and at least one other mobile station of 

6 the system are received at the base station orthogonal toVne another over a base station sample 

7 window. \ 

1 39. A base station system for use in a wireless communication system, the base station 

2 ' system being operative to receive at least one of an uplink aocess signal and an uplink timing 

3 synchronization signal from a mobile station of the system, wheredn the at least one signal is from 

4 a signal set which includes a plurality of orthogonal signals, such mat different timing and access 

5 signals from the mobile station and at least one other mobile station qf the system are received at a 

6 corresponding base station orthogonal to one another over a base station sample window. 

1 40. A method for use in a wireless communication system, comprising the steps of; 

2 transmitting an uplink access signal from a mobile stationXA^ th^ystem to a base 

3 station of the system, wherein the uplink access signal is from a signallset wmch includes a plurality 
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4 of orthogonal signals, such tHat different access signals from the mobile station and at least one other 

5 mobile station of the system asfe received at the base station orthogonal to one another over a base 

6 station sample window. 

1 41 . A method for use in a wireless communication system, comprising the steps of: 

2 transmitting an uplink mning synchronization signal from a mobile station of the 

3 system to a base station of the system, wHerein the uplink timing synchronization signal is from a 

4 signal set which includes a plurality of orthogonal signals, such that different timing synchronization 

5 signals from the mobile station and at least on\ other mobile station of the system are received at the 

6 base station orthogonal to one another over a b^e station sample window. 
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42. A mobile station system for us/e in a witeless communicatujn system, the system being 
operative to transmit an uplink access signal from aVlpbile statioja^f the system to a base station 



of the system, wherein the uplink access 
orthogonal signals, such that different ac 



signal is frdPnasj^^ set which includes a plurality of 
:ess sign^frcmi the mobile station and at least one other 
mobile station of the system are receivedVjJhp^ase staflon orthogonal to one another over a base 
station sample window. 



1 43. A mobile station system for use in a wireless coimnunication system, the mobile station 

2 system being operative to transmit an uplink timing synchronization signal from a corresponding 

3 mobile station of the system to a base station of the sj^tem, wherein the uplink timing 

4 synchronization signal is from a signal set which includes a pluraHty of orthogonal signals, such that 

5 different timing synchronization signals from the mobile station ann at. least one other mobile station 

6 of the system are received at the base station orthogonal to one another over a base station sample 

7 window. 

1 44. A method for use in a wireless communication system, comprising the steps of: 

2 receiving an uplink access signal in a base station of the sjkstem from a mobile station 

3 of the system, wherein the uplink access signal is from a signal set whJfch includes a plurality of 
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4 orthogonal signals, such that flifferent access signals from the mobile station and at least one other 

5 mobile station of the system a)^ received at the base station orthogonal to one another over a base 

6 station sample window. 
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45. A method for use in a wireless communication system, comprising the steps of: 

receiving an uplink timing synchronization signal in a base station of the system from 
a mobile station of the system, wherein tke uplink timing synchronization signal is from a signal set 
which includes a plurality of orthogonal signals, such that different timing synchronization signals 
from the mobile station and at least one otW^i^^Ji^ile station of the sy^t^ are received at the base 
station orthogonal to one another over a bafse^tatioja^ample win^cw. 



1 46. A base station system for use in a wele§8^onimunication system, the base station 

2 system being operative to receive an uplink acicess signal from a mobile station of the system, 

3 wherein the uplink access signal is from a siejral set which includes a plurality of orthogonal signals, 

4 such that different access signals from the mobile station and at least one other mobile station of the 

5 system are received at a corresponding base station o^hogonal to one another over a base station 

6 sample window. 



1 47. A base station system for use in a wireless communication system, the base station 

2 system being operative to receive an uplink timing synchronization signal from a mobile station of 

3 the system, wherein the uplink timing synchronization signal is from a signal set which includes a 

4 plurality of orthogonal signals, such that different timing symchronization signals from the mobile 

5 station and at least one other mobile station of the system ^e received at a corresponding base 

6 station orthogonal to one another over a base station sample mndow. 
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